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DESCRIPTION 

L f invention concerne un systeme de transmission numerique a 
protection de donnees d 1 entree, comportant des moyens de codage 
desdites donnees et des moyens de decodage iteratif . les moyens de 
codage comportant un premier sous-ensemble pour effectuer un codage 
5 convolutif systematique en treillis permettant le decodage iteratif 
et un second sous-ensemble pour attribuer les donnees codees a des 
symboles d'une modulation numerique. 

L 1 invention concerne egalement un precede de protection de 
donnees d* entree mis en oeuvre dans un tel systeme de transmission 
10 numerique . 

Le systeme peut §tre utilise pour la transmission numerique 
pour la television par cable, par satellite, pour la diffusion 
terrestre, pour la transmission sur lignes telephoniques ou autres. 



On connait des systemes de protection selective combinant un 
codage convolutif avec une modulation numerique. En particulier, 
pour augmenter les performances d'un tel systeme en termes de taux 
d'erreurs binaires. une nouvelle classe de codes convolutif s appeles 

20 turbo-codes a ete decrite dans le document intitule: "Near Shannon 
limit error-correcting coding and decoding: Turbo-codes (1), C. 
BERROU, A. GLAVIEUX, P. THITIMAJSHIMA , Proceeding of ICC 93. Geneve, 
Mai 1993. pages 1064-1071. Ces turbo-codes ont des performances, 
exprimees en taux d'erreurs binaires, proches des limites theoriques 

25 prevues par Shannon. II s'agit de codes convolutif s concatenes en 

parallele. Ces codes convolutifs sont bases sur des codes recursifs 
performs systematiques e'est-a-dire qu'ils decoulent de codes de 
rendement 1/2 pour lesquels un bit d' entree donne naissance a deux 
bits de sortie, la perforation etant appliquee aux bits eux-memes. 

30 La concatenation quant a elle, est realisee par un entrelacement 
approprie des donnees renfermant 1 1 information. 

A la reception, le decodage iteratif dit decodage turbo, 
consiste a decoder plusieurs fois les symboles recus pour ameliorer 
les performances du systeme en termes de taux d'erreurs binaires. 



15 
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Les d£codages it6ratifs successifs sont effectufes par un unique 
decodeur de Viterbi a decision douce. Ce d6codeur est different d'un 
d&codeur de Viterbi classique qui effectue une d6cision dure. Dans 
ce document les decisions douces en sortie du decodeur d61ivrent un 
5 taux de fiabilite d'une decision dure c*est-a-dire une probability 
de decision correcte. Le decodeur est ensuite suivi d'un 
d£sentrelacement des donn&es de sortie. 

Mais 1* utilisation de turbo-codes suivis d'un d6codage 
itSratif r6v§16e dans ce document ne supprime pas les limitations 

10 des codes systematiques performs issus de codes de rendement 1/2 
surtout lorsque ces derniers sont appliqu6s s6par6ment de la 
modulation num6rique avec laquelle ils coop&rent. En particulier, un 
inconvenient de ces codes est qu'ils ne sont ad apt 6s qu'a des 
modulations a faible efficacite spectrale (inferieure ou egale a 

15 deux bits/s/Hz) comme les modulations de phase MDP2 et MDP*I. II leur 
correspond un debit binaire egal au maximum a deux fois la bande 
utilis6e. Pour augmenter le debit pour une bande occup6e fix6e, on 
pourrait chercher a utiliser des modulations a grande efficacite 
spectrale du type modulation d' amplitude en quadrature (MAQ) . Mais 

20 1' utilisation des codes convolutifs performs d6crits, juxtaposes a 
des modulations MAQ, ne donne pas des performances optimales, car 
ces codes ont 6t6 congus independamment de la modulation. 

25 Le but de 1* invention est done d'accroitre les performances de 

tels systemes de transmission numferique en garantissant un 
fonctionnement correct du syst^me avec un rapport signal/bruit 
minimal tout en ameiiorant leur efficacite spectrale. 



30 sous-ensemble met en oeuvre un codage convolutif syst6matique en 

treillis de rendement de codage P/(Q.M), M, P et Q etant des entiers 
avec Q et M superieurs a 1, le code convolutif systematique etant 
utilise pour gen6rer un code produit en blocs avec fermeture du 
treillis par ajout de donn6es redondantes comportant au moins un bit 

35 d'un code de parity, le code produit etant forme de composantes 

g6ner6es par codage de lignes et de colonnes d'une matrice groupant 
les donnees cod6es par le code convolutif systematique, le second 



Ce but est atteint avec un systeme dans lequel le premier 
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sous-ensemble combinant le code produit avec une modulation 

d* amplitude multidimensionnelle de dimension Q comportant 2* etats, 

le decodage iteratif etant un decodage en blocs. 

Pour generer, a partir des codes convolutifs systematiques, le 
code produit ainsi que la redondance ajoutee, les moyens de codage 
peuvent comporter des moyens, dits machine d 1 etats, definissant des 
fetats de sortie, des symboles de redondance a partir d* etats 
d* entree et des symboles d ' information . 

Preferentiellement la machine d 1 etats est couplee a une table 
de lecture pour determiner les symboles de redondance du code 
convolutif systematique et les symboles servant a la fermeture du 
treillis. 

Selon 1 1 invention, le systeme est egalement caracterise en ce 
que les moyens de decodage iteratifs comportent au moins deux voies 
operant successivement: 

- sur une premiere voie, le systeme met en oeuvre, a chaque 
iteration de la voie, un premier decodage iteratif avec: 

a) des moyens pour calculer des decisions dures se rapportant 
au code convolutif systematique, 

b) des moyens pour calculer des premieres fiabilites des 
decisions dures associees a chaque sous-ensemble de la modulation 
multidimensionnelle, et des secondes fiabilites associees au 
treillis du code convolutif systematique, 

c) des moyens pour selectionner des fiabilites minimales entre 
les premieres et secondes fiabilites de chaque decision, 

d) des moyens pour calculer des decisions douces servant a 

1* iteration suivante de la premiere voie en fonction des fiabilites 
minimales selectionnfces et des decisions dures, 

- et sur une seconde voie, le systeme met en oeuvre, a chaque 
iteration de la voie: 

a) des moyens pour calculer des decisions dures se rapportant 
au code de parite, 

b) des moyens pour calculer des troisiemes fiabilites pour 
chaque decision dure de la seconde voie en fonction des decisions 
dures de la premiere voie, 

c) des moyens pour calculer des decisions douces en fonction 




des troisi6mes fiabilit6s, des decisions douces issues de 

1' iteration pr£c§dente de la seconde voie et des decisions dures de 

la premiere voie. 

L' invention concerne aussi un proc6d6 de protection de donnGes 
5 d" entree mis en oeuvre dans un syst&me de transmission num6rique, le 
proc£d& comportant une phase de codage desdites donnGes et une phase 
de d6codage it^ratif , la phase de codage comportant une premiere 
etape de codage convolutif syst&matique en treillis permettant le 
ddcodage it6ratif combinfee a une seconde 6 tape d' attribution des 

10 donnGes cod&es a des symboles d'une modulation numGrique, 
caract&risG en ce que lors de la premiere 6 tape, le codage 
syst&matique en treillis prGsente un rendement de codage P/(Q.M), M, 
P et Q etant des entiers avec Q et M supGrieurs a 1, le code 
convolutif systGmatique Gtant utilisG pour gen&rer un code produit 

15 en blocs avec fermeture du treillis par ajout de donnGes 

redondantes, le code produit Gtant formG de composantes gGnGrGes par 
codage de lignes et de colonnes d'une matrice groupant les donnGes 
codees par le code convolutif systGmatique , la seconde Gtape 
combinant le code produit avec une modulation d' amplitude 

20 multidimensionnelle de dimension Q comportant 2 M Gtats, le dGcodage 
iteratif Gtant un dGcodage en blocs. 

II s'agit d'un codage convolutif systGmatique de rendement 
P/(Q.M) prGfGrentiellement de rendement 7/8. Ce codage est combing 
avec une modulation numGrique multidimensionnelle a 2 M 6 tats 

25 (prGfGrentiellement a ^ Gtats) pour fournir des performances 

optimales. Selon cet exemple (M=2 t Q=8, P=l4, rendement =1^/16 
=7/8) , un tel codage est obtenu en traitant un train binaire dans 
lequel on prend 14 bits ou 7 symboles (dits symboles d'entrGe) pour 
les coder en huit symboles (dits symboles de sortie) . Les Q symboles 

30 (respectivement les huit symboles) de sortie selectionnent deux 

symboles a 2 M niveaux (respectivement a quatre niveaux (+1, -1, +3, 
-3}) c'est-a-dire Q symboles reels de la modulation d* amplitude a 2 M 
niveaux avec M bits de sortie par symbole (respectivement a quatre 
niveaux **-AM avec deux bits de sortie par symbole) . Le codage 

35 produit est rGalisG en appliquant le codage convolutif systGmatique 
aux lignes et aux colonnes d'une matrice contenant les bits 
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d* information avec fermeture du treillis pour cheque ligne et chaque . 
colonne. Ensuite, les symboles 2 M -AM (par exemple 4-AM) issus de la 
matrice aprds le codage produit sont combines 2 par 2 pour g6n6rer 
des symboles MAQ 2 2M (par exemple MAQ16) . Les donnfees cod6es sont 
5 ensuite transmises par une porteuse selon les techniques 
habitue lies. 

Pour permettre d'effectuer le d§codage turbo a la reception, 
le codage produit doit Stre syst6matique. Pour cela, il faut 
utiliser des codes convolutifs syst6matiques c*est-a-dire qu'aprts 
10 codage les symboles d* information en entree se retrouvent sans 
changement en sortie, 

Les codes convolutifs de rendement P/(Q.M), par exemple 7/8. 
dGcrits ci-apr6s, sont congus de telle fagon qu'ils donnent le taux 
d'erreurs le plus faible pour un rapport signal/bruit donn6 et ceci 
15 sp6cifiquement pour la modulation k -AM ou MAQ16. 

On obtient ainsi un systdme ayant les performances optimales a 
la fois en rapport signal/bruit et en efficacit6 spectrale en 
combinant une structure de codeur r6alisant de manidre optimale le 
codage convolutif systematique de rendement 7/8 avec la modulation 
20 multidimensionnelle . 

Selon 1' invention, il s'agit bien d'un codage produit 
utilisant un codage convolutif syst6matique combinG avec une 
modulation d* amplitude en quadrature et non pas d'une juxtaposition. 
Ce syst^me comporte plusieurs avantages. 
25 Par rapport au systfcme de l'art ant6rieur utilisant des codes 

performs binaires avec une modulation de phase MDP4, on dispose 
d'une capacite de transmission deux fois plus 61ev£e (efficacitfe 
spectrale entre deux et quatre bits/s/H2); 

Le systdme a une complexitfe mat6rielle faible puisqu'un seul 
30 dScodeur a decision douce est n§cessaire pour effectuer le dScodage 
it§ratif du code produit, 

Les codes utilises sont pr6f6rentiellement des codes 
convolutifs syst^matiques de rendement 7/8 f avec lh bits en entr6e 
et 16 bits en sortie. La fonction qui g§n6re les 16 bits de sortie 
35 en fonction des bits d* entree et de l*6tat (m6moire) du codeur a 6t6 
optimisee en presence de la modulation MAQ16. 
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Les codes convolutifs systematiques, ayant preferentiellement 
un rendement 7/8, sont choisis de telle maniere que la distance 
euclidienne minimale de ces codes combines avec la modulation MAQ16 
soit maximale afin d'ameliorer les performances. Ceci fait ressortir 
5 la combinaison du codage avec la modulation. 

Ces differents aspects de 1' invention et d'autres encore 
seront apparents et elucides a partir des modes de realisation 
decrits ci-apres. 

10 

L ' invention sera mieux comprise a l'aide des figures suivantes 
donnees a titre d'exemples non limitatifs qui representent : 

Figure 1 : un schema d'un systeme de transmission numerique en 
bande de base selon 1' invention. 
15 Figure 2 : un arbre de partition de Aq en sous -ensembles. 

Figure 3 : un schema general d'un codeur de ligne ou de 
colonne permettant de generer le code produit. 

Figure : un schema d'un systeme de transmission numerique 
muni d'un codeur pour coder aussi les symboles de redondance. 
20 Figure 5 : une representation de V arbre de partition de la 

constellation 8-D. 

Figure 6 : une representation du treillis d'un code de 
rendement 7/8 • 

Figure 7 : un schema general d'un codeur convolutif 
25 systematique de rendement 7/8 combine avec un modulation 4-AM 8-D. 

Figure 8 : une representation de 1* affectation binaire des 
symboles **-AM. 

Figure 9 : un schema montrant un codeur convolutif 
systematique pour un code a 8 etats. 
30 Figure 10 : un schema montrant un codeur convolutif 

systematique pour un code a 16 etats. 

Figure 11 : un schema d'un exemple particulier de realisation 
du codeur represents sur la figure 7 pour un code de rendement 3/**» 

Figure 12 : un schema pour le calcul des symboles de fermeture 
35 du treillis. 

Figure 13 : un schema des moyens de decodage du premier etage 





selon 1 1 invention . 

Figure 14 : une representation en treillis des sous -ensembles 
S 0>0 et S 0#1 . 

Figure 15 : un organigramme des differentes etapes du decodage 
5 effectue dans le premier etage. 

Figure 16 : un schema des moyens de decodage du second etage 
selon 1' invention* 

Figure 17 : une representation en treillis du code de parite. 

10 

La figure 1 represente un schema d*un systeme de transmission 
numerique en bande de base selon 1 9 invention. Les donnees d* entree & 
proteger issues d'une source 5 sont organisees en matrice par 
exemple en les stockant dans une memoire 10 formee de lignes et de 

15 colonnes qui peuvent §tre adressees separement. Le systeme comporte 
des moyens 12 de codage de lignes et des moyens Ik de codage de 
colonnes. Les deux moyens delivrent des donnees qui sont affectees & 
des symbol es d'une modulation numerique 4-AM. Un organe 
d' attribution 16 transforme les symboles 4-AM en symboles MAQ16. II 

20 s'agit d'un groupement 2 par 2 des symboles en sortie du codage 

produit. 

Ces symboles sont transmis selon les techniques habituelles a 
travers un canal 19 vers des moyens de reception. Les donn6es recues 
passent dans des moyens 20 de stockage tempo raire qui permettent 

25 d'effectuer le traitement en boucle decrit ci-apres. Le decodeur 
comporte deux voies operant successivement • une voie 1 qui se 
rapporte aux decisions sur les bits les moins significatifs des 
symboles emis (indice i) et une seconde voie qui se rapporte aux 
decisions sur les bits les plus significatifs des symboles emis 

30 (indice j). 

Sur la voie l f en sortie des moyens de stockage 20, les 
donnees entrent dans un decodeur de Viterbi 22 1 qui presente deux 
sorties, une sortie 21 j a decision dure qui delivre les symboles 
estimes et les bits i estimes obtenus pour chaque iteration et une 

35 sortie 23i a decision douce qui est rebouclee sur la memoire 20 a 
travers un entrelaceur de donn6es 24 x . 
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Sur la voie 2, en sortie des moyens de stockage 20, les 
donn£es entrent dans un decodeur de code de parity 22 2 qui pre sen te 
deux sorties, une sortie 21 2 a decision dure qui deiivre les bits j 
estimes obtenus pour chaque iteration et une sortie 23 2 a decision 
5 douce qui est reboucl6e sur la memoire 20 a travers un entrelaceur 
de donates 2U 2 . 

Le decodage de la voie 2 est effectud apr6s le decodage de la 
voie l t a partir des symboles recus et des bits i estim£s par le 
decodeur de la voie 1. 

10 Les symboles estimes sont de plus en plus fiables au fur et a 

mesure que le traitement iteratif est r§p6t6. En moyenne, cette 
amelioration, mesuree en taux d'erreurs* est obtenue apr&s 4 a 5 
iterations pour la voie 1 et apr£s 2 a 3 iterations pour la voie 2. 
Pour former le code produit, le codage d'une ligne de la 

15 matrice est effectu6 de la facon suivante par le codeur de ligne. 

Les donn6es sont traitees bloc par bloc, un bloc comport ant 2 x (7N 
♦ U) 2 bits pour un code systematique de rendement 7/8 pris ici a 
titre d'exemple. La m6moire 10 stocke une matrice [I] d* information 
de dimensions (7N ♦ 'I) x (7N + 4} . La matrice contient des symboles 

20 d 1 information quaternaires {+1, -1, +3» -3}- Chaque symbole 
correspond a 2 bits. 

Ensuite chaque ligne de la matrice [I] (1 ligne = 7N + 4 
symboles) est codee par un codeur convolutif systematique de ligne 
122 (figure 3) g6n£rant a la fois les symboles d' information (qui 

25 sont les symboles a H niveaux 4-AM {+1 , -1 , +3. "3} correspondent aux 
symboles quaternaires de la matrice [I] avant codage) et les 
symboles de redondance. Pour chaque ligne, il y a N symboles de 
redondance g£n6r£s par le codeur convolutif 7/8 (N symboles de 
redondance pour 7N symboles d 1 information) et 4 symboles 4 -AM de 

30 redondance pour fermer le treillis du code. Ces 4 symboles sont 
ggn£r&s avec les 4 derniers symboles de la ligne de la matrice 
d* information . La m£me operation est effectu6e pour les colonnes de 
la matrice. 

Consid6rons a titre d'exemple le code convolutif systematique 
35 de rendement 7/8 (codeur 122). Avec 7 symboles d* information utile 
on genere 8 symboles comportant les 7 symboles utiles (code 
convolutif systematique) plus un symbole de redondance. Considerons 
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la premiere ligne de la matrice constitute de N +1 blocs (un bloc 
ayant 7 symboles d 1 information soit 14 bits) qui sont: 

• • • ^1,7) * (-*i,8' • • • A, 14) ' • • • ' 



Un symbole par exemple comporte deux bits J ltl et 
5 Le codage produit, realise suivant le schema de la figure 3* 

donne une matrice representee sur le tableau I. 





• ' ^1, 7J/+4 


^1,1 ' 










• - R m.N 


, 1 ' 


• ' -*7tf*4,71/*4 


^7tf*4,l ' 





1*4 



^^♦4,1 * ' * 2^7tf+4, 4 



10 



I • • • ^i, 

C;iM • • • ^n,7*T*4 



,7N+4 



^1,1' ' • ^l,7N+4 

tc 4 1 1 . . . rc 4 # 7//+4 



TABLEAU I 



15 



Pour chaque bloc, on calcule le symbole de redondance (soit 2 
bits) du code convolutif systematique, le bloc 1 fournit R ltl t le 
bloc 2 fournit R 1#2 , et ainsi de suite jusqu'au bloc N qui fournit 

On suppose que l'etat initial du codeur est egal a zero. Apres 
avoir genere N le codeur 122 est a l'etat o(N) . A l'aide des 
moyens 128 de fermeture du treillis, on ferme le treillis, en 
forcant l'etat du treillis a zero en generant 4 symboles TR X 1# TR X 2 , 
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TO i 3» TO i.4 (Pour un code k 8 etats) correspondant k une transition 
dans le treillis du code convolutif k 8 etats de telle facon 
qu' apres cette transition on arrive k l'etat o=0. Pour un code 
ayant plus d* etats, il faut utiliser plus de symboles de fermeture 
du treillis, Les symboles TR ltl . TR 12# TR 13 , TR t A sont fonction des 

4 symboles d 1 information (J li7 ^i/ • • . J 1# et de I'^tat du 

treillis o(N) apres le codage d*une ligne et sont generes par une 
table adressee par o(N) decrite ci-apres. 

Apres le codage, on obtient la matrice de symboles 4-AM 
representee dans le tableau I dans lequel: 

I est une matrice de dimensions (7N+4) x (7N+4) comportant 

cn,n 

les symboles 4-AM d 1 information . 

R est une matrice de dimensions (7 N*4) x N comportant les 

n < n 

symboles 4-AM correspondant aux symboles de redondance ligne generes 
par le code 7/8. 

TR a n est une matrice de dimensions (7N*4) x 4 comportant les 
symboles 4-AM de redondance de ligne de fermeture du treillis, 

C est une matrice de dimensions (N x 7N+4) comportant les 

n , n 

symboles de redondance colonne. 

TC est une matrice de dimensions (4 x 7N+4) comportant les 

n , n 

symboles de redondance colonne de fermeture du treillis. 

Le codeur de ligne 12 opere de la maniere suivante (figure 3). 
Les symboles d* entree I n n entrent dans le buffer 120 puis dans le 
codeur 122 de rendement 7/8 qui delivre un symbole de redondance 
pour un bloc de 7 symboles d' information. Un multiplexeur 124 
effectue en sortie la mise en serie des symboles- Pour cela, il 
delivre sur sa sortie 131. dans l'ordre, des groupes de 8 symboles, 
chaque groupe etant forme par les 7 symboles d' information et le 
symbole de redondance correspondant k ce bloc. Le multiplexeur 
delivre ensuite tous les groupes de 8 symboles consecutifs. Lorsque 
tous les groupes sont extraient, il extrait les 4 derniers symboles 
d • information de la ligne puis les 4 symboles de fermeture du 
treillis delivres par l'organe 128 de determination des symboles de 
fermeture. Un contrdleur 17 gSre les operations. 

Le meme traitement est effectue pour les autres lignes. De la 
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meme maniere, un traitement semblable est realise pour les colonnes 
(codeur de colonnes 14). Le premier bloc de la premiere colonne est 

forme des symboles: I Xgl , i" 2 ,i IiH+*.i m a cheque bloc de 7 

symboles va correspondre un symbole de redondance, par exemple au 
5 premier bloc va correspondre le symbole C ltl et au dernier bloc va 

correspondre le symbole C Nf 1 . Les symboles de redondance de 

fermeture du treillis vont etre pour la premiere colonne les 
symboles jTC x 1# TC 2#1 , rC 3#1 , TC 4#1 generes a partir des symboles 

. . . X 7N>4#1 . L' ensemble des donnees formees par les symboles 

10 d' information initiale, les symboles de redondance de codage ligne 
et de codage colonne et les symboles de fermeture du treillis 
forment le code produit. 

Une ligne de ce code produit va former un bloc de symboles qui 
sert a coder des symboles d'une modulation 4-AM. Comme les symboles 

15 d' information initiale restent les memes dans le code produit qu'ils 
soient lus en ligne ou en colonne, pour utiliser les colonnes du 
code produit il est inutile d* utiliser une seconde fois les symboles 
d* information initiale. Seuls done les symboles de redondance des 
colonnes du code produit sont utilises pour coder (codeur de 

20 colonnes 1*4) des symboles d'une modulation 4-AM. Les symboles 4-AM 

issus des lignes et des colonnes du code produit servent a coder une 
modulation MAQ16 dans 1'organe d 1 attribution 16. 

Pour accroitre les performances du systeme, il est possible de 
coder aussi les symboles de redondance qui viennent d'etre calcules. 

25 Ainsi on peut coder les colonnes des matrices R m n et TR ra n 

(codage en colonne de la redondance ligne) pour generer les matrices 
RC m.n» TRCoi.n' RCT m.n et TRCT «.n de dimensions (N x N) , (N x 4). (4 x 
N) et (4 x 4) respectivement (tableau II). On code aussi en ligne la 
redondance colonne (matrices C n n et TC,,, n ) pour generer les matrices 

3° CR ».n' CR1 Vn' TCR m.n et TCRT ».n de dimensions (N x N) , (N x 4) , (4 x 
N) et (4 x 4) respectivement. 

Dans ce cas, on code la matrice d' information de dimensions 
(7N+4)x(7N+*4) suivant les lignes et les colonnes pour obtenir la 
redondance de ligne (symboles R m n et TR M n ) et la redondance colonne 

35 (symboles C m n et TC m n ) de la meme maniere que cela vient d'etre 
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decrit. Puis on code en colonne la redondance ligne et en ligne la 

redondance colonne afin d'accroltre les performances du systeme. 

Ainsi par exemple, on va coder le bloc de symboles 

(Rj.it •^N+ft.i) pour generer d'abord les N symboles de redondance 

colonne (RC lvl • . • .RC Nvl ) provenant de la redondance du code 7/8 puis 

les quatre symboles de redondance (RCT 1(l & RCT^ x ) de fermeture du 

treillis. On fait de meme pour les autres colonnes de la redondance 

ligne (Ri.„t • • -RyN^.n) l>our n*l f ...N et pour les k colonnes 

(TR lfl . . .TR^^ j) jusqu'A (TR 1#4 , . . -TR^^) • On code aussi les lignes 

de la redondance colonne c'est-A-dire les lignes (C nf lf . • •C m>7N +4) 

pour m=l,,..N et les 4 lignes (TC 1#1 , . . .TC 17K ^ A ) & (TC^, — ^k t is*0 • 



On obtient ainsi la matrice suivante: 



J jM* • • *n,a' ■ ■ J »,7J/*4 


R\m\ * * * j 


1 IRjj 77? l#4 

^*.t' • • • ^*«.4 
^7Hf*4 # l' • • • TRlit+A,i 




RC N t 1* ■ • RC H,tt 


TRC^^^t ... XRCj <4 | 
TR*-h. i * • " ^Qr. 4 1 


TC A #1 . . . TC 4t „* . . TC A mlN * A 


R£*\ t x • • • RCt 1n 
RCT 4tl , . .RCT 4fN 


trct 1#1 , . . . racTj #4 | 

TRCT Afl , . . . TJ?Cr 4 #4 | 




CR ltl * . . CR ltN 


CRT l0l ,CRT t , 4 
CRTjf i # • » • CR7j^ # 4 




TCR 1#1 . . . TCR 1N 
TCR 41 . . . TCR Attl 


TCRT 1#1 , . . . TCRT 1>4 | 

rcRr 4#1 , . . . rcRr 4#4 | 



TABLEAU II 

Dans ce tableau: 

- la matrice [I] contient les symboles d* informations 
d' entree. 

- la matrice [R] est la matrice de redondance ligne de la 
matrice [I]. 

- la matrice [C] est la matrice de redondance colonne de la 
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matrice [I]. 

- la matrice [TR] est la matrice de redondance de fermeture du 
treillis pour les lignes de la matrice [I]. 

- la matrice [TC] est la matrice de redondance de fermeture du 
5 treillis pour les colonnes de la matrice [I]. 

- la matrice [RC] est la matrice de redondance colonne de la 
matrice [R]. 

- la matrice [CR] est la matrice de redondance ligne de la 
matrice [C] . 

10 - la matrice [TCR] est la matrice de redondance ligne de la 

matrice [TC]. 

- la matrice [RCT] est la matrice de redondance de fermeture 
du treillis pour les colonnes de la matrice [R]. 

- la matrice [TRC] est la matrice de redondance colonne de la 
15 matrice [TR]. 

- la matrice [TRCT] est la matrice de fermeture du treillis 
pour les colonnes de la matrice [TR]. 

- la matrice [CRT] est la matrice de fermeture du treillis des 
lignes de la matrice [C], 

20 - la matrice [TCRT] est la matrice de fermeture du treillis du 

codage en ligne de la matrice [TC]. 

Considerons plus en detail le fonctionnement du codeur de 
ligne 12 repr6sente sur la figure 3 Pour coder une ligne de la 
25 matrice. 

On stocke dans le buffer 120 la ligne qu'on veut coder. Une 
ligne comporte (l4N ♦ 8) bits ou (7N+4) symboles quaternaires 
d ' information . Par exemple pour le bloc d'ordre k t le buffer stocke 



30 



N blocs (i^k), j^k) i 7 (k) t j 7 (k)) ayant 14 bits (soit 7 

symboles) et 1 bloc de 8 bits (soit 4 symboles): 



i 2 {N+l) ,j 2 (tf+l) 
i 5 (JV+l) , j 5 (tf+l) 
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Les N blocs de 14 bits sont soumis success ivement a un codage 
convolutif systematique de rendement 7/8 (codeur 122). Pour chaque 
bloc (k-dme bloc) , le codeur 122 genere 7 symboles 4-AM 
d* information U t (k) a U ? (k) correspondant aux 1** bits d* information 

5 du bloc et 1 symbole de redondance U 8 (k) , pour k » l N f 

(connexion 123) en real isant une affectation binaire decrite sur la 
figure 8. 

Chaque bloc de Ik bits d 1 information correspond a une 
transition dans le treillis du code 7/8. Le dernier bloc, d'ordre 

10 N+l, correspond a la transition qui ferme le treillis • 

A partir des 8 bits d 1 information {i^N+l), j^N+l), i 2 (N+l), 
j 2 (N+l), i 3 (N+l), j 3 (N+l),i 5 (N*l). j 5 (N*l)K (k symboles 
quaternaires) qui sont les 8 derniers bits de la ligne, on genere 
les symboles c'est-a-dire U^N+l). U 2 (N+1). U 3 (N+1) . U 5 (N+1) 

15 d'apres 1 * affectation binaire donnee par la figure 8, puis on 

calcule les k symboles de redondance U A (N+1), U 6 (N+1) , U ? (N+1) et 
U 8 (N+1) permettant de fermer le treillis, Ces symboles sont fonction 
a la fois de l'6tat du codeur a NM apres le codage du N-6me bloc et 
des 8 bits {i t (N+l) f jjtN+l), i 2 (N+l), j 2 (N+l). i 3 (N+l), 

20 j 3 (N+l) f i 5 (N+l) . j 5 (N+l)}. lis sont determines par l'organe 128, 

Le codeur des colonnes est le meme sauf qu'en sortie du codage 
systematique convolutif 7/8, on a seulement les symboles de 
redondance . 

Le schema du codeur permettant de faire le double codage de la 
25 redondance est represents sur la figure 4. Les m§mes elements que 

ceuxde la figure 1 sont representes avec les memes reperes. Dans le 
cas de l'exemple considere, la memoire M 10 contient (7N+4) 2 
symboles. Une autre memoire MR contient les (7N+4) (N**0 symboles de 
redondance ligne (symboles R mn , TR m n ) . Une autre memoire MC contient 
30 les (N+4)(7N+4) symboles de redondance colonne (symboles C ro n et 
TC ».n) • Les memoires MR et MC sont chargees apres avoir fini le 
codage en ligne et en colonne de M. Ensuite, on effectue le codage 
du contenu de MR suivant les colonnes et le codage du contenu de MC 
suivant les lignes pour generer les (N+4) 2 symboles 4-AM (RC n#n , 
35 TRC m>n . RCT n n et TRCT m n ) et les (N+4) 2 symboles 4-AM (CR W(nf CRT B n . 
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TCR m.n» et TCRT m.n ) respectivement . Des permutateurs 13 et 15 
assurent le deroulement des operations sous le contrdle d'un 
contrdleur 17 . 

Finalement tous les symboles ^-AM Formes pour chaque matrice 
5 du code produit des tableaux I ou II sont regroupes 2 par 2 et 
transmis sur le canal sous la forme de symboles complexes de la 
constellation MAQ16 (suivant un ordre bien defini) . 

Le rendement du code produit sans codage de la redondance est 
egal A: 

10 p,= (7AT+4) 2 Poup N=2 o f le rendement est de 0,765 

1 (7 N+4) 2 +2 (IN 2 +32N+16) 

et l'efficacite spectrale est alors egale a k fois ce rendement, 
soit 3.06 bits/s/Hz. 

Avec un double codage de la redondance le rendement du code 
produit devient egal A: 

1S (7*T+4) 2 

2 16 (tf+4) +(7N+4) 2 * 

Ainsi avec N=20 on obtient un rendement de 0,72 et une 
efficacite spectrale de 2,88 bits/s/Hz. II y a une perte 
d'efficacite spectrale A coder la redondance de 0,18 bit/s/Hz mais 
on accroit les performances du systeme. 

20 La figure 8 represente 1 1 affectation binaire des bits i,j aux 

symboles de la constellation U-AM. 

La constellation 4-AM a une dimension 1-D est representee par 
1' ensemble A 0 ={-3.-1 . + 3) • Le premier niveau de partition de A 0 
comporte deux sous-ensembles B 0 et B t avec B 0 = {3.-1} et {1.-3} 

25 (figure 2). Un symbole, par exemple I 1#1 comporte deux bits et 
jj j. Le bit i est affecte A ce premier niveau avec i=0 pour B 0 et 
i=l pour B 1 , 

Le second niveau de partition de A 0 comporte quatre sous- 
ensembles C 0 , C lf C 2 et C 3# avec C 0 = {+3). C 1= { + 1}. C 2 = {-1} et C 3 = 
30 {-3K L'indice j est affects A ce second niveau avec j=0 pour C 0 ou 
C, et j = l pour C 2 ou C 3 . L'indice des ensembles C est egal A la 
valeur decimale des indices j,i, soit 2j*i, affectes A la partition 
qui les genere. 
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Une constellation 8-D est ctefinie comme 6tant 1' ensemble des 
blocs de 8 symboles appar tenant chacun & A 0 . La figure 5 reprgsente 
l'arbre de partition de la constellation 8-D (A 0 ) a ou est la 
constellation (1-D) & une dimension 4-AM. 
5 L ' ensemble (A 0 ) 8 a pour distance euclidienne minimale (au 

carr6) do 2 . Cet ensemble est parti tionne en 2 sous -ensembles de 
distance minimale 2do 2 . A chaque sous-ensemble, on affecte un bit Y e 
valant 0 ou 1. 

Y 0 a 0 pour le sous-ensemble constitue par tous les blocs 

e 

10 appartenant & B ilt .. B i8 avecj^ i k = 0 mod2 ; 

Y c = 1 pour le sous-ensemble constitue par tous les blocs 

8 

appartenant h B 41 ... B l8 avecj^ i k ■ 1 mod2 

Done Y 0 a 0 correspond k V ensemble de tous les blocs de 
symboles 4 -AM (Uj.-.Ug) con tenant un nombre pair de composantes dans 
15 le sous-ensemble 1-D soit Bj = {+1.-3} • 

De mGme, Y 0 = 1 correspond k 1* ensemble de tous les blocs de 
symboles 4-AM (U 1 »..U 8 ) contenant un nombre impair de composantes 
dans le sous-ensemble 1-D soit B t = {-l f +3}. 

Puis chaque sous-ensemble 8-D est k son tour parti tionn§ en 2 
20 autres sous-ensembles 8-D et ainsi de suite. 

A chaque niveau de partition on affecte un bit: 
-Y 0 est affects au ler niveau; 
-Yj est affect§ au 2eme niveau; 
-Y 2 est affect6 au 3eme niveau; 
25 -Y 3 est affecte au **eme niveau. 

Dans la suite, on va decrire seulement les sous-ensembles 
correspondant & Y 0 a 0. 

Apres le kerne niveau de partition, on obtient les 8 sous- 
ensembles : 
30 S ot S Pf S 4t S A , 

L/indice i d'un sous-ensemble S. est la valeur d6cimale des k 
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bits Y 3 , Y 2 , Y lt Y Q affect6s A S t . 

Chaque sous-ensemble est de la forme U(B Sl . . *B l3 ) (union des 

sous-ensembles) et est d6fini par des relations de parity sur les 
indices (i lt — i 8 ) . La distance minimale (carr6) dans chaque sous- 
5 ensemble S i est **do 2 . Chaque sous-ensemble contient 2 12 = 4096 blocs 
de 8 symboles 4-AM. 

Chaque sous-ensemble S i contient 16 sous-ensembles 
(B iI . . *B i8 ) et chaque sous-ensemble (B n . . .B ie ) contient 2 6 « 256 

blocs 8-D. 

10 Finalement. chaque sous-ensemble S i est partitionnfe en 2 sous- 

ensembles S i 0 et Sj j oO: 

- Sj 0 est le sous-ensemble des blocs de S i dont le dernier symbole 
4-AM du bloc est positif (done appartenant & C 0 ou C x ) • 

- S ± (1 est le sous-ensemble des blocs de S L dont le dernier symbole 
15 4-AM du bloc est nGgatif (done appartenant & C 2 ou C 3 ) . 

Done Sj 0 correspond & 1' ensemble des blocs 8-D de S A dont le 
dernier symbole U 8 est dans C 0 ou C lf c'est-&-dire que le dernier 
symbole correspond au bit j 8 = 0. S i 0 contient 2 11 G16ments. 

s i.i " {(U^.-.Ug) de S k tel que j 8 = 1}. 
20 Par exemple, le sous-ensemble S 6 a est defini par 1* ensemble 

des blocs (U x . U 2 ,... U 8 ) de (A 0 ) 8 verifiant j 8 = 1 et les 4 relations 
de parity sur les bits ± t k i 8 : 
ij © i 3 © i 5 © i 7 - 0, 
i x © i 2 © i s © i 6 » 1, 
i, © i 2 © i 3 © i 4 » 1, 

ou (i p , j p ) sont les bits affectes au symbole 4-AM U p (figure 8). 
25 Dans le cas general, pour i pair, S i ^ est l f ensemble des blocs 

U =(U lt ,U 8 ) de symboles 4-AM v6rifiant les relations de parity 

suivantes: 
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i, © i 3 © i 5 ©i 7 = y 3 

i x O i 2 ® i s ® i< = Y 2 
i x © i 3 © i 3 © i 4 - Y t 
i^® i 2 G i y ® i A ® ± % & i $ © i 7 © i 8 - y 0 -o 

ou (Y 3 Y 2 Yj Y 0 ) est la representation binaire de i f c'est-&-dire: 
i = 8Y 3 ♦ 4Y 2 * 2Yj ♦ Y 0 , avec Y 0 = 0 et (i pt j p ) est 1 1 affectation 

binaire du p-eme symbole du bloc U p : 

(j p = 0 si U p = 1 ou 3 
^ Vp e 1 si u p = -1 ou " 3 

Done pour generer tous les blocs de S i ^ (2 11 blocs), il suffit 
de balayer toutes les combinaisons possibles des 11 bits i lt i 2 , i 3 , 
i 5 . Jit J 2 ' h* J*» 3* et V Pour xme combinaison donnee, les 
autres bits (i 4 , i 6 , i ? . i$t Js) sont calcules & partir des relations 
10 de parite du sous-ensemble S A j de finis ci-dessus. 

Le code convolutif systematique de rendement 7/8 est construit 
de la facon suivante : 

- Les sous-ensembles S 4 #J sont affectes aux branches paralleles 
du treillis. De plus, les sous -ensembles S iti avec i pair sont 

15 utilises, Ceci assure une distance minimale (le carre) egale a ^do 2 
ou do est la distance minimale de la constellation 

- Pour avoir un code de rendement 7/8 1 <> n doit avoir 8 
transitions distinctes provenant d'un etat donne du codeur, ce qui 
correspond a 14 bits d'entree (dont 3 bits codes et 11 bits non 

20 codes) pour 8 symboles (soit 16 bits) transmis. Par consequent, 

le treillis d'un code & 8 etats est entierement connecte. 

- Pour avoir un code systematique, e'est-a-dire faire que les 
7 premiers symboles du bloc 8-D transmis soient les 7 symboles 
(ou Ik bits) d 1 information, il faut que les 2 lk transitions 

25 provenant d'un etat generent 2 xk blocs de 8 symboles 4-AM, les 7 
premiers prenant les 2 ik combinaisons possibles. Pour cela, il 
suffit d'affecter aux 8 branches distinctes provenant d'un 6tat, 8 



Ji p » 0 si U p » 3 ou -1 
\i p - 1 si U p = 1 ou -3 
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sous-ensembles S lfj . i= 0, 2, 4. 6. 8, 10, 12, 14 et j quelconque* 

La figure 6 donne le treillis du code convolutif systematique 
7/8 optimal. Dans cette figure a k est l'etat du codeur a 1* instant k 
et oj^i est etat du codeur a V instant k+1, l*etat etant defini par 
5 les 3 bits en memoire du codeur (3 registres a decalage). Cette 
figure donne aussi 1 1 affectation des sous -ensembles S i#J aux 
differentes transitions du treillis. Le treillis s' analyse de la 
facon suivante. 

A partir de l'etat o(k) a V instant kT: 

10 o k - {o 2 kf o\, a%) t le codeur va transiter vers un autre etat 

o(k*l) a un instant (k+l)T: o k . x = (o** & , o£* 1# ojUi) . 

Ainsi de l'etat [111] le codeur peut transiter vers un des 8 
etats [000] [001] [010] [011] [100] [101] [110] [111]. 

On observe par exemple que la 3~£nie transition provenant de 
15 I'etat 001, c'est-a-dire la transition 001 010, correspond a S 101 . 
L' ensemble du treillis s' analyse de la meme maniere. 

La figure 7 donne le schema bloc du codeur 122 de rendement 
7/8 (figure 3). Les 14 bits a l'entree du codeur a 1* instant k t 
(ij(k), j^k), 1= 1...7. selectionnent les 7 premiers symboles du 
20 bloc transmis U x (k) , . . .U 7 (k) d'apres la figure 8. Pour calculer le 
symbole de redondance U 8 (k) , soit (i 8 (k), j 8 (k)), on calcule tout 
d'abord I'indice i (i pair) du sous-ensemble S. correspondant ou 
d'une facon equivalente les 3 bits Y 3 (k) , Y 2 (k) . Yj(k) avec i = 8Y 3 + 
4Y 2 + 2Yj ♦ Y 0 , Y 0 = 0. On calcule aussi i 8 (k) soit le bit de parite 
25 des bits i^k),... i 7 (k). Le bit j 8 (k) est le bit de redondance d'un 
codeur convolutif systematique 230 de rendement 3/4 ayant pour 
entrees les bits Y t , Y 2 , et Y 3 . Les bits (i 8 . j 8 ) selectionnent le 
symbole U 8 (k) . En sortie du code 3/4. on a I'etat suivant du codeur 
qui va servir a la fermeture du treillis a la fin d'une ligne 

30 ou d'une colonne (k = N). 

Le calcul des bits Y x (k) , Y 2 (k), Y 3 (k) et i 8 (k) en fonction des 
bits i^k), i 2 (k),... i ? (k) est donne par les equations suivantes: 
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Y x (Jc) -i x (Jc) ©i 2 <Jc)©i 3 (Jc)©i< (k) 
Y 2 ( Jc) =i x < Jc) ©i 2 (ic) ©i 5 ( Jc) ©i 6 (Jc) 
r 3 ( Jc) =i x ( Jc) ©i 3 <*) ©i 5 ( Jc) ©i 7 (J:) 
i 8 (Jc) =i x ( Jc) ©i 2 ( Jc) ©i 3 (Jc) ©i 4 (Jc) ©i 5 (/c) ©i 6 (Jc) ©i 7 (Jc) 



10 



15 



20 



25 



Ces Equations sont d&duites de 1 'affectation binaire des sous- 
ensembles Si aux bits Y 0 , Y lf Y 2 , et Y 3 (figure 5) qui est realisSe 
dans I'organe 210. 

Cette structure du codeur (figure 7) permet d'affecter tous 
les blocs 8-D de S A J8 avec i = 8Y 3 + 4Y 2 ♦ 2Y 1 aux transitions 
paralldles du treillis d*un etat a vers un autre etat. 

Le codeur convolutif de la figure 7 peut-etre r£alis6 soit par 
une table (figure 11), soit par des registres a d&calage (figures 9 
et 10) soit par programmation d'un calculateur. 

Sur la figure 11 la table 220 (memoire) donne le bit de 
redondance j 8 (k) ainsi que l'6tat futur a k ^ (v bits pour un code a 2 V 
6tats), en fonction de o k , Y y (k) , Y 2 (k) , Y^ik) . La table 220 regoit 
Y 4 , Y 2 , Y 3 ainsi que sa sortie a k ^ qui est rebouclee en entree a 
travers une cellule de retard 222. 

Les figures 9 et 10 donnent les schemas des codes optimaux a 8 
etats (v* 3) et a 16 Stats (v= 4). Pour un code a 8 Stats, on 
dispose d'une chaine formSe d'une cellule d* addition 312 x , d'une 
cellule de retard 310 t , d'une cellule d'addition 312 2 , d'une cellule 
de retard 310 2 , d'une cellule d ! addition 312 3 , d'une cellule de 
retard 310 3 , d'une cellule d* addition 312^ , la sortie de la chaine 
delivrant j 8 (k) . 

La cellule d' addition 312 t regoit Y 1 (k) 9 

la cellule d' addition 312 2 regoit Y 3 (k) , 

la cellule d'addition 312 3 regoit Y 2 (k) et Y 3 (k) t 

la cellule d f addition 312^ regoit Y^k), Y 2 (k) et Y 3 (k) , 

Pour un code a 16 Stats (figure 10), on dispose d'une chaine 
formee des m§mes Elements que pour la chaine a 8 etats avec en plus 
une cellule de retard 310^ et une cellule d 1 addition 312 5 - 

La figure 12 concerne le dispositif de fermeture du treillis. 
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Considerons l*etat o du codeur et les sous -ensembles S ij8 (sous- 
ensembles 8-D) affect6s k la transition (2 11 branches paralleles) 
qui ferine le treillis. 

i = 8Y 3 + 4Y 2 + 2Y X 
5 Corame il y a 2 11 branches qui permettent de fermer le 

treillis. on va choisir la branche en fonction des 4 symboles 
d* information U 1# U 2 , U 3 et U 5 , c'est-A-dire les 8 bits d 1 information 

ijt S\* 1*2* $2* ^"3* ^3* ^5 e ^ ^5* 

- Durant la transition de fermeture du treillis, on transmet 4 
10 symboles d 1 information V l t U 2 , U 3 et U 5 correspondant aux bits 
Ui.Ji). (i 2 .J 2 )» (i 3 .J 3 ) et U5.J5) respectivement. 
Le calcul est fait en 2 etapes (figure 12): 
A partir de l'etat cr^ du codeur a la fin du codage d'une 
ligne ou d'une colonne, on genere les bits Y^N+1), Y 2 (N+1), Y 3 (N+1) 
15 et j 8 (N+l) & partir de la table 210 con tenant le tableau III. 



o(binaire) 
(o 2 . o\ Q°) 


a (decimal) 


S i.j8 


^3 Y 2 Y l 


J, 


000 


0 


S 0.0 


0 0 0 


0 


0 0 1 


1 


S 6 .i 


0 11 


1 


010 


2 


S 2.1 


0 0 1 


1 


0 11 


3 ! 


S 4.0 


0 10 


0 


10 0 


k 


^12.0 


110 


0 


10 1 


5 


S 10.1 


10 1 


1 


110 


6 




111 


1 


111 


7 


S 8.0 


10 0 


0 



Tableau III 



A partir des bits Y^N+l), Y 2 (N*1), Y 3 (N*1) et j 8 (N+l), on 
30 calcule les bits (l h . j A ) . (i 6 . j 6 ) , (i 7 . j 7 ) et (i 8 . j 8 )(N+l) 

permettant de generer les symboles U^N+l), U 6 (N+1), U ? (N+1) et 
U 8 (N+1) dans des moyens de calculs 2^0. Ces bits sont calcules par: 
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i<(N+l) =i x (N+l)®i 2 (N+l)®is(N+l)@Y 1 (N+l) 

1 6 <J\T+1) =i x (Jtf+1) ©i 2 (tf+l) ffii 5 <//+l) ©r 2 (AT+1) 

1 7 (tf+1) =i x (J7+1) ©i 3 (JV+l) ©i 5 <tf+l) 0r 3 (tf+1) 

i 8 (N+i) =i 2 (i^+i) ©i 3 (N+i) ©i 5 (tf+i) ©y x (tf+D y 2 Ur+i) ffiy 3 (w+i) 

Les bits j 4 et j 6 peuvent prendre n'importe quelle valeur. On 
les fixe par exemple a 0, (j A =j 6 =0). 

Le bit j 7 est le bit de parit6 de tous les bits (j lt ... j 7 ) des 
5 transitions pr6c6dentes: 



Ceci est effectufe dans des moyens de calcul repr6sent6s sur la 
figure 12. Pref §rentiellement t les calculs sont r6alis6s par 
programmation d'un calculateur. 



Les moyens de d§codage sont repr6sent6s sur la figure 1. Le 
d6codage est effectu6 par 6tapes dans deux 6tages differents. 
Dans le premier etage, on effectue un dGcodage it^ratif des bits les 
moins significatifs (LSB) des symboles 6mis (bits i) . 



apr6s le canal et correspondent a la matrice des symboles 6mis (la 
dimension de la matrice est la m§me que celle de la matrice cod6e a 
l'6mission) . 

On decode successivement les lignes, puis les colonnes 
20 ind^pendamment. A chaque iteration, on gen^re la decision (connexion 

21j) sur les bits i (matrice des bits) et une matrice de symboles 

r6els (fiabilite de la decision) qui sera utilis6e pendant 

1' iteration suivante est stock6e dans la memoire 20 (connexion 23 x ). 

Un d6sentrelaceur 2 l \ 1 retarde les donn6es. 
25 - Pour le decodage d'une ligne ou d'une colonne, on utilise un 

decodeur de Viterbi 22 1 a decisions souples, correspondant au code 

convolutif 7/8 a 8-D pour 1' exemple concern^. 

Dans le second 6tage, apr6s un certain nombre d 1 iterations 

pour la l£re 6 tape (3 ou 4 en g§n6ral) , on passe (connexion 25) a 




10 



15 



On stocke dans une mfemoire 20 la matrice des symboles recus 



2756996 



23 

tape 2 pour d6coder les bits j ♦ c'est-a-dire les bits les plus 
significatifs (MSB) des symboles 6mis. 

On effectue le d§codage it6ratif des lignes puis des colonnes 
en utilisant la matrice de symboles r&els stock£s en mfemoire 20 
5 ainsi que la matrice des bits i d6tect6s par le ler 6tage* 

- Le d§codeur 22 2 d'une ligne ou d'une colonne est un d&codeur 
a d§cisions souples du code de parity utilise lors de la fermeture 
du treillis du code convolutif 7/8 pour chaque ligne et colonne du 
code produit. 

10 Preincrement , consid6rons le fonctionnement du premier &tage 

(voie 1). La figure 13 repr6sente le schema g6n6ral d'un 6tage des 
moyens 22 t de d£codage de Viterbi a double decision des bits LSB des 
symboles 4- AM 6mis (bits i) . lis comprennent: 

- un sous-ensemble 220 de calcul des m6triques t 

15 - un decodeur de Viterbi 222 proprement dit qui d61ivre des 

decisions dures, 

- un sous-ensemble 22** de calcul de fiabilit6 des decisions, 

- un sous-ensemble 226 de calcul de decisions douces. 

Le d6 cod age de codes convolutifs syst6matiques va consister & 
20 appliquer un algorithme de d6codage a decision douce. Pour 

simplifier l'expos6 t on prendra pour exemple le code convolutif 
syst6matique de rendement 7/8. Selon 1* exemple particulier decrit 
pour la ligne d'indice 1 du tableau I, une rang6e du code produit 
est form6e par les symboles suivants qui ont §t6 §mis a. 1* Emission 
25 (pour simplifier l'§criture f l'indice de ligne, ici i=l, est omis 
dans ce qui suit) : 

- 7N+4 symboles d' information: 
J= I x , . . » / If ^4 

- N symboles de redondance de code: 
30 R~ R x » • • • / Rtf 

- 4 symboles de fermeture de treillis: 
TR= TR X , TR 2 , TR 3 , TR 4 . 

A cause des imperfections du canal de transmission, les 
symboles recus D <0) = (D x i0) , . . ,,Dq£I b ) vont presenter des differences 
35 par rapport aux symboles 6mis. 
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A la reception, on revolt des symboles complexes correspondent 
aux symboles MAQ 16 6mis apr6s passage dans le canal. Chaque symbole 
complexe 6tant considere comae la suite de 2 symboles r£els. 
Ensuite, on stocke ces symboles r€els dans la m6moire 20 (figure 1) 
5 suivant une matrice ayant la m§me structure que la matrice definie a 
1* Emission. Les symboles r&els regus sont ranges dans la matrice en 
respectant le m6me ordre que celui utilis6 a 1* Emission. Le 
processus de d6codage des bits i est iteratif, c*est-a-dire que l'on 
decode les lignes de la matrice puis les colonnes. Le nombre de 

10 lignes ou de colonnes a decoder a chaque iteration est 6gal a 7N+1* 
dans le cas du tableau I (cas sans codage de la redondance) ou a 
8N+8 dans le cas ou la redondance est codfee. (Tableau II). 

Tout d'abord, consid6rons le d6codage it6ratif a la v-6me 
iteration pour une ligne de la matrice c'est-a-dire un bloc de 

15 symboles r6els: D {v ' x) = (D^ 1 * , . . . , I^j£e ' > • L'indice v est un 

entier correspondent au numero de 1 9 iteration. Le decodage fournit 
le bloc: D (v) - (Dx^ , . . . , Dq^I q ) de 8N+8 symboles r6els (sortie douce) 
qui seront appliques a 1* iteration suivante ainsi que la dfecision 
optimale des bits = (l^ v) t . . . , 1q#I q ) correspondent aux bits emis 

20 i=(i 1# . . ./i e ^8' <J ui sont les bits du premier niveau de partition 
(bits LSB) des symboles 4 -AM 6mis 

( J 1# . . ,1^,/?!, . . .R s , TR lf . . .TR 4 ) respectivement. On suppose que 
les 7N+4 symboles D^'^ , . ..tftjE? 1 correspondent aux symboles 
d' information, et les N symboles d/iE* 1 / • • ♦ * * correspondent 

25 aux symboles de redondance du code 7/8 et les 4 symboles 

^8N*5 X) * • • • * sont les symboles redondants de f ermeture du 

treillis. Les symboles sont trait6s dans V ordre suivant: 

n (v-l) n (v-l> fljv-l) , 



rJv-i) r»(v-l) n (v-D n (v-l) 
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Le d£codage est effectu6 en six Stapes. L'expos6 suivant 
indique la manidre de dSduire D <v) de D^" 1 *. 

La premiere 6tape concerne le calcul des m6triques. Le 
sous-ensemble 220 de calcul des mgtriques (Figure 13) realise pour 
5 chaque bloc de 8 symboles (l-*" e bloc, 1=0,... N-l) 

(Am 1 . &i2*7 } » la detection et le calcul de metriques 

dans chaque sous-ensemble 8-D S L #j , ainsi que pour le bloc 

(^iJTi ) / } • ^5 * # • • 'Aw*') correspondant a la transition 

fermant le treillis a la fin du codage d'une ligne ou d'une colonne 
10 du code produit. Pour simplifier, on note par (r lt r 8 ) le bloc 8- 

D. Le calcul des m6triques est effectu6 en plusieurs 6 tapes. 

Tout d'abord considerons le calcul des metriques dans la 

constellation 1-D. Pour k«l,... 7 (7 premiers symboles du bloc), on 

dfetecte le symbole *4-AM le plus proche dans chacun des sous- 
15 ensembles B 0 « {3* -1} et B t » {1.-3} ©t on calcule la m6trique 

correspondante : M k 0 et M k l respectivement, ou M k k est 6gal au 

carr6 de la distance Euclidienne entre r k et le symbole le plus 

proche dans B A . 

Pour k=8,,on calcule les metriques M 8 0 , M B l * M 8 2 et M 8 3 du 
20 symbole r 8 dans chaque sous-ensemble C 4 , i = 0. 1, 2. 3 

respectivement, ou C £ contient le point correspondant a la 

valeur i en d6cimale des 2 bits affect6s a la constellation 4-AM. 

Ensuite on calcule les metriques dans la constellation 2-D. 
Pour les 3 premiers blocs 2-D (couples de symboles), c'est-a-dire 
25 (r,, r 2 ) (r 3 , r A ) et (r 5 , r 6 ) , on fait la detection et on calcule les 

m6triques m£?\ pour k =1, 3. 5 dans les 4 sous -ensembles 2-D 

E} 2) = B i B i / avec 1= 2i t i\ i = 0, 1 et i'= 0, 1. 

La m&trique 2-D est d<§finie comme etant la somme des 2 
metriques 1-D des 2 symboles du bloc 2-D. On obtient la m6trique de 

30 (r k , r k ^) dans , pour k = 1, 3, 5 : 

M kVi = M kfi + M k ^ fi , pour 1 = 0, 1, 2, 3 
avec 1 = 2i + i* . 



2756996 

26 

Pour le dernier bloc 2-D r ?f r 8l on calcule les metriques Mjjl.j 
dans les 8 sous -ensembles 2-D = B i pour i = 0 t 1, i' » 

0, 1, j =0, 1 avec 1 = 2i ♦ i' : 

5 Puis on calcule les metriques dans la constellation On 

(4) 

detecte et on calcule les metriques W 1#J du bloc 

4-D (r 4 r 2 r 3 v k ) dans les 8 sous -ensembles k quatre dimensions £j 4) f 





avec 1 
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0. 1....7: 
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Pour chaque sous-ensemble, on calcule 2 metriques 4-D et on 
prend la metrique minimale. Par exemple, pour S 0 t4) on calcule: 

- la metrique ni?l+n£?l dans E 0 l2) E 0 (2) ; 
20 - la metrique M^+M^l dans eJ 2> E 3 12) ; 

- la metrique Mi', 4 ,,' dans £ 0 U> de (rj r 2 r 3 r 4 ) , egale a: 

Pour le bloc (r 5 r 6 r ? r 8 ) , on detecte et on calcule les 
metriques M^\ t j dans les sous -ensembles E^] pour l=0 t l... -7 et 

25 j-0 f l. Les sous-ensembles E^) sont definis de la meme facon que 

Ej A) sauf que le dernier symbole est positif pour j=0 et qu'il est 
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nSgatif pour j = l. Par exemple E^) = eJ 2) E 0 (2) jU Ej 2) E$ . Done il 
suffit de remplacer I'indice k du deuxieme sous-ensemble 2-D par 

(4) 

k t j. La m§trique dans E 0 ,j est: 

M«l.j= min Mffl.,. M<J1 * MfXj] . 

5 Enfin on calcule les metriques dans les 16 sous -ensembles 8-D. 

Le sous-ensemble S d j pour i pair est l'union des 4 sous-ensembles 

8-D, chacun 6tant la concatenation de 2 sous-ensembles 4-D: 

S It j =U B}* } E$j avec i 2 =0,l et i 3 =0,l 

et: 

10 i= 8Y 3 + 4Y 2 + 2Y t ; 
1= k± 2 + 2i 3 ♦ ± k ; 
V* 4i 6 + 2i 7 ♦ i 8 ; 

i 4 =i 2 ©i 3 ©y 1 

i 6 -i 2 ©r 2 
15 i 7 =i 3 ©*3 

i 8 =i 2 ©i 3 ©i 4 ©i 6 ©i 7 . 

Le calcul de la m§trique de r t . . ,r s dans S d (j n6cessite le 
calcul de metriques dans les k sous-ensembles 8-D Ej 4 * Ejffj (Somme 

de la mfetrique de (r 1 r 2 r 3 r^,) dans Ej 4) et celle de (r 5 r 6 r y r 8 ) 

20 dans Ej'fj ^ ' ^ e minimum de ces metriques donne la mfetrique 8-D 

dans S. j, • 

Pour chaque bloc 8-D, on fait la detection et on calcule 
les metriques dans chaque sous-ensemble S d j qui seront fournies au 
decodeur de Viterbi. Ces metriques sont aussi les metriques des 
25 branches du treillis pendant les transitions 1, 2,..., N+l. 

Toujours dans le premier 6tage, on effectue la deuxi&me 6tape 
du d6codage. Le sous-ensemble 222 realise un dgcodage conventionnel 
de Viterbi sur les sequences de symboles recus. On obtient ainsi la 
sequence optimale d6cod6e (decision dure) de la ligne: 

30 1 M =-f 1 <v) 'tjiU*ti&* ■ • - i|j»a ainsi que la sequence des 
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bits LSB d6cod6s: 

1 <v) =jT 1 (ir) , . . . lejj^g et la sequence des sous-ensembles 8-D 
correspondants . 

La sequence des 6 tats correspondants aux 6 tats d6cod6s est: 
5 4 d (i) =do d) , . . .d^i ce qui correspond & N+l transitions ou 

branches, avec do i)= di4i=0» etat initial et 6tat final mils. On 

memorise le vecteur de la m6trique d*6tat Mj d) (o) pour chaque etat 

o* 0, . . .7 et pour chaque instant j« l 9 ...N*l, Finalement on stocke 
les chemins survivants dans une table. Toutes ces resultats d61ivres 
10 par le decodeur de Viterbi 222 sont utilises pour le calcul de la 
fiabilite. 

Durant la troisieme §tape, on calcule la fiabilite de chaque 
symbole ou de chaque bit de la sequence decodee f iv) 

avec k=l f ...8N+8 dans le sous-ensemble 224. La fiabilite caractferise 
15 la qualite des symboles d§codes (probability d* exactitude) . Cette 
fiabilite peut s'ecrire: 

La fiabilite d'un symbole d'ordre k s'Gcrit: 



Prob(D^\t {v) 



20 ou D^ x) est la s6quence de symboles d'entr6e et ou 

C(l£ v) ) est le jeu de mots-codes correspondent k un symbole 4-AM 

adjacent k l£ v) . La fiabilite FjJ v) peut s'ecrire: 



V> d* (P< y -» ,f iv) ) -d* [D , C) 

IsettPi eXP W 0 



En prenant le terme principal de la somme, on peut 6crire: 
25 Fi v) - min car 2 ( C, Z> ^ -d 2 ( f < v) , D ™ ) ] . 

Ce minimum correspond au plus proche chemin d'erreur 
fournissant un symbole 4 -AM d&code adjacent au symbole Xj* v) . 

Cette definition de la fiabilite est aussi celle des bits . En 
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effet. un symbole adjacent k f£ v) correspond k un bit i qui est le 
complement de . 

Le calcul de la fiabilite s'opere selon l'algorithme suivant. 
La sequence decodee par le decodeur de Viterbi f£ v) correspond 
5 & un chemin dans le treillis de longueur N*l. L'algorithme de calcul 
de la fiabilite FjJ v) de la decision f ^ pour k=l,...8N*8 est le 
suivant: 

La fiabilite de la decision f^ v) pour k = 1.— — 8N+8 ou 
du bit lj* v) pour k « 1, 8N+8 est effectuee en 2 etapes. La 

10 premiere consiste k calculer la fiabilite par rapport aux chemins 
d'erreurs correspondants aux transitions paralleles et la deuxieme 
consiste a calculer la fiabilite par rapport aux chemins d'erreurs 
du treillis. La fiabilite finale est le minimum des deux. 
On calcule d'abord la fiabilite FP due aux branches 

15 paralleles. Le traitement est effectue bloc par bloc sur la sequence 
des symboles D^" x) et 1^ . Chaque traitement permet de calculer 
les fiabilites dues aux branches paralleles des 8 symboles 

{D}£i , .DiE? * correspondant k la l-*" e transition 

(1 » 0,...,N-1) et les 8 symboles 

20 (Z> 7 ( ^; 1 J> , D&i* , D^) correspondant k la (N+l) -*" e 

transition (celle qui ferme le treillis). Comme les branches 
paralleles du treillis sont affectees aux sous-ensembles 8-D S t }f 

cette fiabilite est aussi la fiabilite de la decision l£ v) dans le 
sous-ensemble 8-D contenant le bloc decode correspondant k f£ v) (la 

25 sequence des sous-ensembles 8-D decodes est fournie par le decodeur 
de Viterbi) . 

S A (r lt ...r 8 ) est le bloc {d^ 2) d} v ' 2 \ d}S$) par 

exemple et S A } le sous -ensemble 8-D decode correspondant aux 
symboles 4-AM detectes (cf 1# . . . d 8 ) = [If* , . . . , f 7 (v) , f 7 ( j# 5 ) , on peut 
30 montrer que le calcul des fiabilites de r k 
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(pour k * 1....8) dans S t s revient A calculer les fiabilit£s de (r 1§ 
r 2 . r 3 . (l^Y^r*. r 5 , (l-2Y 2 )r 6 . (l-2Y 3 )r ? , (1-2 ( ) r 8 ) dans 

le sous-ensemble S Q r avec J 7 = j © Y x © Y 2 © Y 2 , et 
i = 8Y 3 ♦ 4Y 2 + 2Yj. Ainsi on se ram^ne dans tous les cas & calculer 
5 les fiabilit6s dans S 0 0 ou S 01 , ce qui rend l'algorithme plus 
simple . 

La figure 14 donne une repr6sentation en treillis des 
sous-ensembles S 0 0 et S 0 x oti chaque chemin dans le treillis 
correspond k un sous-ensemble de la forme B n B i2 ...B i? C 2j8 ^ i8 . 
10 Nous allons d^crire l'algorithme pour S 0 0 , c f est-&-dire 

s i.i = s o.o» afin de calculer les fiabiiit§s des decisions d k pour k 
= 1 1 • • • 8 1 

On realise tout d'abord le calcul des m6triques 2-D : 





M i.j 
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= 0,1 ; 
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W 8,i 


est 


la metrique de 


r 8 dans 





Dans le cas ou le calcul des fiabilit6s est effectu6 pour S 0 lf M 8i 
est calculi dans C 2 et C 3 (i = 2, 3). 

- On opere alors une recherche du chemin le plus proche de 
(r lt . . .r 8 ) dans S 0 0 : 
25 On consid&re s6par6ment la partie sup6rieure et la partie 

infGrieure du treillis de S 0 0 . Dans le treillis sup£rieur on calcule 
M(0,k) = min (M 0 0 (k) , M K1 (k)) pour k = 1, 2, 3 
M(0,4) = min (M 0 , o (4). H lal (4)). 
On stocke les bits (i lf ...i 8 ) donnant le minimum, avec 
30 i t = i 2 , i 3 = i ft , i 5 = i 6 , i 7 = i 8 . dans la table [1(0,1).... 1(0,8)] 
et on calcule : 

4 

MET (0) = £ M(0,k) 
Jc-x 
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Dans le treillis inferieur on calcule M(l,k) = min (M 0 t (k), 
M 1#0 (k)) pour k = 1, 2, 3. 

M (1,4) = min (M 01 (4), M l0 <4)). 

4 

MET (1) = Y, Ml 1 '*) 

5 On stocke les bits i 1 ...i 8 correspondent au minimum dans 
[1(1.1). 1(1.8)] avec i^i^ i 3 =I 4 , i 5 =J 6 , i 7 =i 8 . 

On verifie si les sequences [1(0,1) ... .1(0,8) ] et 
[1(1,1). . . .i(1.8)] sont 2 sequences valides. On calcule les bits de 
parite p(0) et p(l) pour les sequences [i(0,l), i(0,3). i(0.5). 
10 i(0,7)] et [1(1,1). 1(1.3). K1.5). K1.7)] respectivement. Pour k « 
0, 1, si p(k) = 0, la sequence correspondante appartient au 
treillis (ou k S 0 0 ) , sinon la sequence sera raodifiee. 

On calcule des differences de metriques 2-D : 
6(0, k) = | M 0 . 0 (k) - M 1#1 (k) |. k = 1, 2, 3 
15 6(0, k) = | M 0#0 (k) - M ltl (k) |. k - 4 

6(1, k) = | M 0tl (k) - M lt0 (k) |, k = 1, 2, 3 
6(1, k) = | M 0fl (k) - M 10 (k) | . k = 4 

Puis on calcule le minimum des 4 metriques pour chacun des 2 
treillis superieurs et inferieurs (q = 0, 1 respectivement) : 

20 A(gr> = * = i*i--, 4 t>(Q,k) , qr=0,l 

On stocke l'indice k donnant le minimum dans k min (q) et on 
calcule le second minimum A 2 (g r ) . 

- Si le bit de parite p(q) = 1, on complemente les bits 
i(q, 2 k roin (q)-l), i(q, 2k min (q)) et on incremente la metrique MET(q) 
25 de A (g) . Cette operation est faite pour q = 0 (treillis superieur) 
et q = 1 (treillis inferieur) . 

Puis on calcule A min = \MET{0) - MET ( 1 ) | et on memorise 

l'indice c (0 ou 1) donnant le minimum de MET(0) et MET(l). 

On initialise les fiabilites FP(1) FP(8) de (d 1 ,...d 8 ) 

30 dans S 0 0 : 

FP(2k-l) = FP(2k) = 6(c t k) + (1 - 2p(c)) A (c) pour K * K nin (c) 

FP(2k-l) = FP(2k) = A 2 (c) ♦ (1 - 2p(c)) A(c) pour k = k oln (c) 
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ou FP(k) est la fiabilit6 de d k dans S 0 0 . 

Puis on met & jour les fiabilites FP(k) . k = 1....8 : 
. Pour k a 1....8 avec i(c f k) * i (1-c, k) : 
FP(k) = min [FP(k) t A nln ] 

• Pour k = l t 2, 3, k : 

FP(2k-l) = min [FP(2k-l), AJ 
si i(0, 2k-l) * i(l. 2k-l) 

FP(2k-l) = min [FP(2k) t A k ] si i (0,2k) = i(1.2k) 
avec 

A k = A »in* «(l-c. k) * [1 - 2p(l-c)] A (1-c) si k * k min (1-c) 
K = Kin ♦ A 2 (1-c) + [1 - 2p(l-c)] A (1-c) si k = k nln (1-c). 

On determine la fiabilite due aux chemins d'erreur du treillis 
(Figure 15). Considerons le decodage d'une ligne (etape 300). 
On part de : 

- f£ v) qui est la sequence de symboles 4 -AM decodes par le 
decodeur de Viterbi pour k = 1....8N+8; 

- m£ v) (o) * qui est la metrique de l'etat a & l'instant k (k-*" c 
transition) pour k =1,...N+1. 

" d£ v ~ v qui sont les symboles d' entree (fournis par le decodeur & 

1'iteration precedente) pour k = 1....8N+8, 

et on initialise le tableau des fiabilites F (v) * (F k (v \ 

k= 1....8N+8) h FP (V) = (FP k (v \ k = 1....8N+8) ou FP k (v) est la 

fiabilite de If* 1 due aux transitions paralleles (etape 301 figure 

15). 

- pour k=N+l f ...2 ou k correspond a un instant (indice de la 
transition) on effectue les operations suivantes: 

a) k partir de l'etat du codeur apres la k-ieme 
transition dans le chemin decode d£ v) on determine l'etat apres 
la (k-l)-ieme transition du chemin decode et les 7 autres etats 
precurseurs de 6 { k v) c'est-a-dire 0$%^, j=1...7 (etape 304). Pour 

cela, les valeurs de d£ v> pour k variant de 1 & N+l t sont fournies 

par le decodeur de Viterbi tandis que les valeurs de Oj%^ peuvent 



2756996 



33 

etre stockees dans une memoire. 

A partir des metriques des etats 

°2?k-i' • • • a 7Ti-i et ®* V> calculees et stockees dans le 

decodeur de Viterbi pour k = 2 t ... N+l, et qui sont notees: 

w<V) f <V) v 

Mk-i vo 2 ,jt-i; 



mzi (o<ru> 



on calcule les 7 m6triques cumulees de l'6tat 6* pour les 7 
chemins provenant des 7 6 tats J=l, . . .7.Ces 7 metriques 

cumul6es sont: 8 ( j) -Jf£2 (oj^) +WET(oj^.i — «* V> ) ou 

/£&r(oj^. x > d* v> ) est la metrique de la transition de l'etat 

10 vers l'etat d* v) qui est aussi la metrique du sous-ensemble 

8-D affects k cette transition. Ces metriques sont stockees dans une 
memo! re au cours du decodage de Viterbi (etape 306). 

On calcule la difference entre la metrique optimale et chacune 
des metriques cumulees: 
15 A(j)=8(j)-Af Jc (v) (di v) ), j=l,...7 

ou m£ v) (d£ v> ) est la metrique optimale de l'etat d* v> . 

Ensuite on examine les 7 survivants precurseurs k l'etat a k . 

On remonte au survivant d'ordre j de 6* v> vers aj^ x . Puis on 

examine chaque survivant d'ordre j de l'etat Oj%-i jusqu'& l'etat 

20 initial o=0, ce qui consiste k faire varier l'indice de la 
transition de k k 1 . 

Pour reduire la complexity, on peut examiner les 7 survivants 

de l'etat Oj%^ jusqu'A l'etat du survivant k 1' instant k-L au lieu 



2756996 



3* 

de 1' instant 1, done un norabre Fixe de transitions. Pour L=3 la 
d6gradation des performances est negligeable. 

On compare les 8 symboles 4-AM affectes k la k'-eme transition 
du survivant d*ordre j aux 8 symboles decodes pour k* variant de k 
5 jusqu'A 1 ou de k k (k-L) dans le second cas. Si le symbole decode 
et le symbole de la k*-eme transition du survivant j de meme rang 
sont adjacents, on remplace la fiabilite du symbole decode par 
A(j) si ce dernier est inferieur k cette fiabilite (etape 312). 
On calcule la table des symboles r k (v) adjacents k f£ v) 
10 correspondent au minimum, pour k variant de 1 k 8N+8, et, k chaque 
mise k jour de la fiabilite d'un symbole, on met k jour son symbole 
adjacent en le remplagant par le symbole 4-AM correspondent relatif 
k la transition d'ordre k* du survivant j. 

A la fin, on obtient les fiabilites F™ du symbole decide 
15 fjt v) ainsi que le symbole adjacent l£ v} correspondent pour 
k=l,...8N+8 (etape 326). 

La fiabilite est ensuite normalisee durant la quatrieme etape 
pour permettre de calculer la decision douce d£ v) pour k = 
1....8N+8. Trois methodes sont utilisables pour calculer la 
20 fiabilite normalisee Fj? orin(%r) . On peut calculer: 

soit Fg° raiv) =F£ V) / F 
soit FF^^F^ + Ul-F) 
soit Fi; orm{v) ^(F^ ) /P 1 ) +P 2 

ou F est egale k la moyenne de F* (v) calculee sur toute la 
25 matrice des fiabilites, fi x et 0 2 etant des constantes verifiant 

On calcule ensuite, au cours de la cinquieme etape, des 
decisions douces non ponderees (sous-ensemble 226, figure 13) . 

La decision douce B£ v) est calculee k partir de la decision 

30 optimale l£ v) fournie par le decodeur de Viterbi, de sa fiabilite 

normalisee F™ im{v) et de la sequence des symboles 4-AM obtenue 



10 



20 
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precedemment. Le symbole 4-AM 1™ est un symbole adjacent du 
symbole 2™ c'est-A-dire que |J^ W |-2 . II correspond au 
symbole 4-AM le plus probable apres le symbole 2™ . Le symbole 
est donne par: 
=l/2{2™ +2£ v} )+sgit2™ 
ou la fonction sgn est definie par: 

( 1 si x>0\ 
=1 0 si ^c=0 I . 
{-1 si x<0) 



sgn (x) 



Ainsi le symbole correspond k un symbole situe k la 

distance F%° zm{v) du seuil de decision entre X£* et X™ . 

CommeE(F£ ozm(v) ) =1, les symboles seront centres autour des 

symboles 4 -AM. 

Pour am61iorer les performances, au cours d'une sixieme 6tape, 
on pondere avec les symboles d£ 0) recus apres le canal qui 

sont conserves dans la memoire 20 pour calculer D** : 
15 ^^a^^Utl-a,)^ ou a v est un coefficient de 

ponderation. Par exemple: a x =0.6 ; a, = 0.9 ; a, =1 pour v superieur 
k 2. Le but est de reduire l'effet de propagation d'erreurs durant 
les premieres iterations. Les etapes 5 et 6 sont effectuees 
ensembles dans le sous-ensemble 226. 

Deuxiemement, considerons le fonctionnement du second etage 
(voie 2) pour le decodage des bits j. Les bits j, done les bits MSB 
des symboles 4-AM sont codes par le code de parite applique a chaque 
ligne et k chaque colonne de la matrice du code produit. Ceci est 
realise lors de la fermeture du treillis. Le decodage est un 
25 decodage iteratif comme pour les bits i. 

La figure 16 represente le schema general d'un etage des 
moyens 22 x de decodage du code de parite des bits MSB des symboles 
4-AM emis. lis coraprennent: 

- un decodeur 322 de code de parite qui delivre des decisions 
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dures ; 

- un sous-ensemble 324 de calcul de fiabilit6 des decisions; 

- tin sous-ensemble 326 de calcul des decisions douces. 

Pour la premiere iteration (m=l), les symboles x£ 0) sont les 
symboles recus en sortie du canal c' est-&-dire: 
(n {0) n. (0) n< 0) n< 0) \ 

La figure 17 donne une repr6sentation en treillis des 7N+7 
bits . . . j 1H + A , 7 e^s' JaiM' Jbn+i) cod6s par le code de parit6. 

Dans ce treillis, tout chemin du point I au point F correspond k un 
mot de code de longueur 7N«7. Le d6codage d'un bloc de 7N+7 symboles 
x* 0 *" 1 * pour 1' iteration de rang m est effectu6e en 3 etapes. 

Au cours de la premiere 6tape ( §tape 322), on effectue un 
d6codage k decisions dures de xj?*~ u . On applique une decision k 
seuil, symbole par symbole. sur ces symboles dans le sous-ensemble 
B $k , ou l k pour k = 1....7N+4, 8N+5, 8N+6, 8N+7 est la 

sequence des bits LSB des symboles 4 -AM estim6s par le d6codage 
it6ratif du premier etage aprgs la convergence. Cette decision k 
seuil fournit une premiere estimation des bits j£ m) , avec j£ m) =0 
(respectivement 1) si la decision dans B^ est positive 
(respectivement negative) . 

Ensuite on calcule pour chaque symbole JC J J m " 1) la valeur 

absolue de la distance d (x Jt (m ~ 1) , t^ 1 *' 1 * ) separant ce symbole du seuil 
de decision t J J jn_1) dans le sous-ensemble , ou le seuil dans B 0 = 
{3,-1} (respectivement Bj= {1,-3}) est 6gal k +1 (respectivement -1) 
et on calcule le minimum A sur k de la distance d (xji m ~ x) , t jc (m " 1) ) 
ainsi que le deuxidme minimum 

Enfin, on v6rifie le bit de parite p des bits j£ m) . Si la 
parit§ est satisfaite (p=0) , la sequence des bits j Jt <m) est la 
sequence optimale. Sinon, on compl6mente le bit ou k roln est 
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l'indice donnant le minimum A de d(x Jt ( *~ 1, » tjj"* 1 ') . 

Au cours de la seconde etape, on effectue le calcul des 
fiabilites (etape 324). La fiabilite de la decision f£ mt est donnee 
par: 

FJ^ = ( 1 -2p) A +d [ X £"- 1} , tlT" ) *# j^ ln 
Fj£ m) = (l-2p)A+A2, 

Ensuite on normalise la fiabilite selon: 
FJg° zaW =Fj£ a) /FJ 

ou FJ est la moyenne des fiabilites Fj£ m) , 

Au cours de la troisieme etape. on effectue le calcul de la 
decision douce X^ m) (etape 326) . Cette decision est obtenue en 

fonction de t£* ,J* (JB) . Fj£ OI * m par: 

X JM = tj 0»> +2 S gzHl-25£"») XFJQ° M ou sgn(.) est la fonction 
signe. 

L' invention vient d'etre decrite dans le cas d'un code 
convolutif systematique de rendement 7/8. L'homme du metier peut 
appliquer les memes principes de codage et de decodage a d'autres 
codes convolutifs systematiques de rendement P/(Q.M) combines a 
d'autres modulations d* amplitude multidimensionnelles ayant pour 
dimension Q et disposant de 2 M etats. 
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REVINDICATIONS 

1. Procede de protection de donnees d' entree mis en oeuvre dans 
un systeme de transmission numerique. le procede comportant une 
phase de codage desdites donnees et une phase de decodage iteratif, 
la phase de codage comportant une premiere 6 tape de codage 
convolutif systematique en treillis permettant le decodage iteratif 
combinee & une seconde etape d' attribution des donnees codees & des 
symboles d'une modulation numerique, caracterise en ce que lors de 
la premiere etape, le codage systematique en treillis presente un 
rendement de codage P/(Q.M), M, P et Q etant des entiers avec Q et M 
superieurs A 1, le code convolutif systematique etant utilise pour 
generer un code produit en blocs avec fermeture du treillis par 
ajout de donnees redondantes. le code produit etant forme de 
composantes generees par codage de lignes et de colonnes d'une 
matrice groupant les donnees codees par le code convolutif 
systematique, la seconde etape combinant le code produit avec une 
modulation d' amplitude multidimensionnelle de dimension Q comportant 
2" etats, le decodage iteratif etant un decodage en blocs. 
2. Procede selon la revendication 1 caracterise en ce que le 
rendement est egal & 7/8, la modulation etant une modulation 8-D & 8 
dimensions . 

3- Systeme de transmission numerique a protection de donnees 
d' entree, comportant des moyens de codage desdites donnees et des 
moyens de decodage it6ratif, les moyens de codage comportant: 

- un premier sous-ensemble pour effectuer un codage convolutif 
systematique en treillis permettant le decodage iteratif , 

- un second sous-ensemble pour attribuer les donnees codees & 
des symboles d'une modulation numerique, 

caracterise en ce que le premier sous-ensemble met en oeuvre un 
codage convolutif systematique en treillis de rendement de codage 
P/(Q.M), M, P et Q etant des entiers avec Q et M superieurs a 1, le 
code convolutif systematique etant utilise pour generer un code 
produit en blocs avec fermeture du treillis par ajout de donnees 
redondantes comportant au moins un bit d'un code de parite, le code 
produit etant forme de composantes g6nerees par codage de lignes et 
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de colonnes d'une ma trice groupant les donnees codees par le code 
convolutif systematique, le second sous-ensemble combinant le code 
produit avec une modulation d* amplitude mul t idi mens ionne lie de 
dimension Q comportant 2 1 * etats, le decodage iteratif etant un 
5 decodage en blocs. 

k. Systeme selon la revendication 3 caracterise en ce que les 
moyens de codage comportent des moyens, dits machine d* etats, pour 
definir des 6tats successifs du codeur et delivrer les symboles de 
redondance de fermeture du treillis. 
10 5. Systeme selon la revendication 3 caracterise en ce que le 

rendement est egal a 7/8, la modulation etant une modulation 8-D a 8 
dimensions, les moyens de codage convolutif systematique codant sept 
symboles d* entree en huit symboles de sortie en ajoutant un bit de 
redondance . 

15 6- Systeme selon la revendication 5 caracterise en ce que les 

moyens de codage convolutifs systematiques comportent deux 6 t ages de 
cellules a decalage, les symboles de sortie etant obtenus en 
combinant lineairement les donnees issues des cellules a decalage. 
7. Systeme selon une des revendications 3 a 6 caracterise en ce 

20 que les moyens de dScodage it§ratifs comportent au moins deux voies 
operant successivement : 

- sur une premiere voie, le syst&me met en oeuvre, a chaque 
iteration de la voie, un premier decodage itGratif avec: 

a) des moyens pour calculer des decisions dures se rapportant 
25 au code convolutif systematique, 

b) des moyens pour calculer des premieres fiabilites des 
decisions dures associ6es a chaque sous-ensemble de la modulation 
multidimensionnelle, et des secondes fiabilit£s associ6es au 
treillis du code convolutif systematique, 

30 c) des moyens pour selectionner des fiabilites minimales entre 

les premieres et secondes fiabilites de chaque decision, 

d) des moyens pour calculer des decisions douces servant k 

1* iteration suivante de la premiere voie en fonction des fiabilites 

minimales selectionnees et des decisions dures, 
35 - et sur une seconde voie. le systeme met en oeuvre, a chaque 

iteration de la voie: 




# • 
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a) des moyens pour calculer des decisions dures se rapportant 
au code de parit6, 

b) des moyens pour calculer des troisigmes fiabilitfes pour 
chaque decision dure de la seconde voie en fonction des decisions 

5 dures de la premiere voie, 

c) des moyens pour calculer des decisions douces en fonction 
des troisigmes fiabilitgs, des decisions douces issues de 

1* iteration pr6c6dente de la seconde voie et des decisions dures de 
la premiere voie. 



i 
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